A Software System for Efficient Dem Segmentation and Dtm Estimation in Complex Urban Areas

Digital Elevation Models are a central information source for scene analysis, including specific tasks such as building localization and reconstruction. Whatever application is envisaged, DEM segmentation is a critical step, due to the great variability of landscapes and above-ground structures in urban areas. Moreover, a DEM may contain erroneous isolated 3D points, which have to be identified before any interpretation process can start. Designing an automatic DEM segmentation method that is successful under all cicumstances cab hardly be envisaged. To facilitate the segmentation process, a user-friendly, interactive software environment, called ReconLab, has been developed. Its 3D viewing and editing capabilities allow to easily detect and remove erroneous 3D points from the initial data, to efficiently smooth the DEM and perform the segmentation in real time. ReconLab’s usefulness for urban scene interpretation is demonstrated by applying it to the estimation of a Digital Terrain Model from the DEM. In particular, ReconLab is used to perform a fast, semi-automatic segmentation of the DEM and to provide a significant and representative sample region consisting of ground points. These points are the used to initialize a parametric model of the terrain, which is iterative refined by a robust algorithm. The preprosessing by ReconLab allows a factor 3 or more gain on the computation time, without loss of accuracy, as demonstrated by experiments on synthetic data as well as real world DEMs obtained airborne laser altimetry and by stereo correspondence from imagery.